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BUSINESS METHOD FOR COMPARISON SHOPPING WITH DYNAMIC PRICING 



FIELD OF THE INVENTION 

This invention relates to shopping over a computer network. More specifically, the invention 
relates to shopping over the Internet where pricing for similar items can be obtained from different 
online network sites, e.g. e-commerce stores. 

BACKGROUND OF THE INVENTION 

Commerce over networks, particularly e-commerce over the Internet, has increased significantly 
over the past few years. Part of e-commerce enables users/customers to access information of 
products and to purchase them from various commercial Web sites (i.e. online stores). There are 
numerous online stores currently operating in the Internet including Amazon.com, eToys.com, 
Buy.com, Wal-Mart.com, LLBean.com, and Macys.com. These online stores provide various 
customer services to make commerce activities possible over Web sites. Some of the examples of 
the basic services are catalogs of merchandise which are both browsable and searchable by various 
product attributes (e.g., keyword, name, manufacturer, and model number), shopping carts, and 
checkout process. Some online stores also provide advanced customer services such as wish lists, 
gift registries, calendars, custom-configuration of products, buyer's groups, chatting, e-mail 
notification, and in-context sales. 
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One experience of online shopping is that a shopper can easily move from one online store 
to another by pointing his/her browser to the store's hyperlink with any well-known input device 
(e.g. a mouse). This experience of online shopping appeals to price-sensitive consumers and 
deal-prone buyers for corporations and significantly contributes to its increasing popularity. 
5 Shoppers usually search the Internet/Web to find the best deals. Certainly, searching over the 
Internet for good deals is less laborious than visiting many brick-and-mortar stores in the physical 
world for products and their price information. However, the job can become easily tedious and 
time-consuming. Moreover, a shopper can never be sure if he/she finds the best deal without 
I complete information about products and merchants. To help such shoppers in this situation, a 
0 new type of e-commerce Web site called an aggregator has appeared. An aggregator Web site itself 
is not an online store, but it provides a marketplace where a shopper can view aggregated 
information of merchandise from various e-commerce stores. Note that different aggregators use 
different business models. For example, while Yahoo! as an e-commerce aggregator provides 
shoppers with categories of merchandise and a gateway to the participating merchants' Web stores 
45 through their Yahoo! web site categories, other aggregators such as Priceline.com and eBay use 
different forms of auction to create a marketplace. 



Another form of aggregators of interest is Web sites which provide comparison shopping 
services. These Web sites collect and compile information about products and online stores. When 
a user comes to the Web site and performs a price comparison for a product, the site provides a hit 
20 list of online stores with the best deals for the product of interest. Examples of these comparison 
shopping sites are MySimon.com and DealTime.com. We call these sites the "first generation" of 
comparison shopping. While these comparison shopping sites save shoppers the work of searching 
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the Internet for good deals, they have one key weakness in that they require users to start shopping 
in their sites before they get to actual online stores providing the best deal. This weakness may not 
be critical to some users. However, as the online shopping experience gets deeper and broader, and 
as online stores provide more and more services and differentiate themselves from others, online 
shoppers tend to favor some stores over others in various shopping scenarios. The weakness of the 
first generation comparison shopping services will become serious for such online shoppers. 
Sometimes, such a shopper visits his/her preferred online store first to obtain information about 
products of interest, and then goes to a comparison shopping service site to compare the price of 
the selected products in other online stores and then decides in which store he/she wants to 
complete the purchase. 

Recently, there are new types of comparison shopping services which resolve the weakness 
of the first generation services. We call them the "second generation" of comparison shopping 
services. Examples of the second generation services are RUSure, Clickthebutton, DealPilot, and 
zBubble from Alexa (an Amazon.com subsidiary). These new services do not require users to start 
shopping in their sites. In the first place, they are not Web sites at all. Rather, each of these services 
is a computer process running on the user's (shopper's) computer. For a user to have the service, 
he/ she downloads and installs the program in their computer. The user can start shopping in 
his/her preferred online store and find information about the merchandise of interest in the store. 
While the user browses and searches products in his/her Web browser, the comparison shopping 
process automatically starts running and monitors Web pages the user views. (In this sense, the 
comparison shopping program is a type of software agent.) As soon as the user selects a product, 
the software agent program makes available a list of other stores with a better price. The user can 
select an online store from the list, and go to the store to complete the purchase. In summary, the 
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user is able to get information about produces) of interest in his/her preferred store (Store A), but 
purchase the produces) from another store (Store B) providing a better deal with the help of the 
second generation comparison shopping program. Note that many merchants consider this type of 
behavior of the second generation services unfair or unethical, because online stores (e.g., Store B 
in our example) may use/abuse such a service to lead customers out of a competitors online store 
(Store A) to buy products through them (Store B). 

Another prior art area for this invention is price negotiation or dynamic pricing in the Internet in 
the form of auction. Auction is a trading mechanism which is traditionally used for liquidating 
surplus at best possible prices. It enables a wide range of potential buyers to bid competitively for 
products at below-market prices. As the mechanism is adopted and popularized by many online 
auctioneers and merchants in the Internet for consumer trading, it evolves into many different 
formats. Internet auctions are broadly divided into two groups by seller type: person-to-person auctions 
where sellers are individuals and business-to-consumer auctions where sellers are businesses. Examples of 
online auctioneers of person-to-person services include eBay, Auction Universe, AuctionMac, 
Planetbike, and Yahoo! Auctions, and examples of business-to-consumer auctioneers include 
Egghead, Bid4vacations, Sotheby's and The Sharper Image. Also, auctions practiced in the Internet 
can be categorized by their format: standard (Chinese) auction where the highest bid wins for each item 
and bidding is open to the public, parcel bidding which lets bidders buy by the piece, Dutch auction 
where multiple copies of same product are available and all winning bidders pay the amount of 
lowest winning bid, reverse auction where a buyer picks a maximum price he/ she would pay for the 
selected product and bids from sellers higher than this price will not be accepted, express auction 
which limits bidding time (often one hour), private auction which limits buyer and seller access to 
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certain products, and bartering which trades one good for another and cashes payment balance value 
differences. 

PROBLEMS WITH THE PRIOR ART 

A problem with the first generation comparison shopping services is that they require users to start 
shopping in their sites. That is, online shoppers cannot necessarily go to their preferred online 
store. 

A problem with the second generation services is that they can be unfairly or unethically abused, 
because they may be exploited by an online store to lead customers out of a competitor site to buy 
products through the store. Users' behavior, activities and other credential information on their 
computer can be monitored and collected by the agent software, and revealed to others without the 
users' approval with second generation services. Also, second generation services require that a 
software program be downloaded and installed on users' computer. 

A problem with the both first/second generation services is that the product price they provide in 
their comparisons is one directly extracted from Web pages of online store sites. Because product 
price is frequently changing in online stores, the comparison shopping service providers need to 
frequently recheck online stores to uncover price updates in the online stores. 

Further, services of both first/second generation services are limited to transactions for simple 
merchandise such as books, video tapes, CDs, computer hardware and software and electronics, 
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and do not allow any custom-configuration of (complex) products such as insurance and financial 
products. 

In addition, both first/second generation services have their services centered around product 
price targeting price-sensitive buyers, while more and more shoppers look for other criteria beyond 
5 price such as convenience and trust on purchasing. 

Both first/ second generation services have services limited to provide information on a single 
product selected by the user. If the services intelligently select products comparable/related to the 
p selected product and automatically provide users with the information about the 
i|| comparable/ related products, they will provide a bigger convenience to users and online stores can 

in 

IW have greater chances to increase revenue. 
M 

tzj : 
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:E OBTECTS OF THE INVENTION 

3 - 

E jj 

An object of this invention is an improved system and method for shopping for products over a 
network. 

An object of this invention is an improved system and method for shopping for products over a 
15 network that provides dynamic pricing of products while allowing the user to select any Web site as 
a starting point. 
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An object of this invention is an improved system and method for shopping for products over a 
network that provides dynamic pricing of products while allowing the user to select any Web site as 
a starting point and at the same time being fair to the merchant owning the starting point site. 

An object of this invention is an improved system and method for shopping for products over a 
5 network that provides dynamic pricing of products while allowing the user to select any Web site as 
a starting point, at the same time being fair to the merchant owning the starting point site, and not 
requiring the service provider to extract price information from Web sites. 

p An object of this invention is an improved system and method for shopping for products over a 
j jl network that provides dynamic pricing of products while allowing the user to select any Web site as 

m 

IW a starting point, at the same time being fair to the merchant owning the starting point site, not 

I"U requiring the service provider to extract price information from Web sites, and providing the user 

IJI 

with information about various factors related to purchase beyond product price. 

y 
m 

^ An object of this invention is an improved system and method for shopping for products over a 

G 

network that provides dynamic pricing of products while allowing the user to select any Web site as 
15 a starting point, at the same time being fair to the merchant owning the starting point site, not 
requiring the service provider to extract price information from Web sites, providing the user with 
information about various factors related to purchase beyond product price, and providing the user 
with information about comparable and related products as well as the selected product. 

An object of this invention is an improved system and method for shopping for products over a 
20 network that provides dynamic pricing of products while allowing the user to select any Web site as 
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a starting point, at the same time being fair to the merchant owning the starting point site, not 
requiring the service provider to extract price information from Web sites, providing the user with 
information about various factors related to purchase beyond product price, providing the user with 
information about comparable and related products as well as the selected product, and not 
revealing users' private information to stores without users' approval. 



SUMMARY OF THE INVENTION 



The present invention is a method of doing business on a network. A user is provided with access 
to a preferred online store through one or more networks. The online store has one or more 
products each with a product description (or other unique product identifier) and a price. The 
product description and price are provided to the user. A computer receives one or more selection 
requests for one or more of the products (selected products) from the user. The user is provided 
with one or more bid conditions for the selected product which the user selects from. The user is 
then provided one or more second bids. Each of the second bids originates from one or more 
stores that participated in an auction and each of the second bids conforms to the bid conditions 
selected by the user. 



BRIEF DESCRIPTION OF THE FIGURES 
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The foregoing and other objects, aspects, and advantages will be better understood, from the 
following non limiting detailed description of preferred embodiments of the invention with 
reference to the drawings that include the following: 

Figure 1 is a block diagram of one preferred system architecture. 

5 Figure 2 is a flow chart of a preferred business process. 

Figure 3 is a flow chart of a bid request process. 



l|l Figure 4 is a screen shot of a product page. 

I Jl 



iU Figure 5 is a block diagram of a bid request. 



Figure 6 is a sample product ontology. 



s 

10 Figure 7 is a sample attribute table and a sample store table of products. 



Figure 8 is a sample bid and associated conditions. 



Figure 9 is a sample bid list. 



Figure 10 is a block diagram of a bid history record in the broker system. 
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Figure 11 is a block diagram of a bid history record in a bid server. 
DETAILED DESCRIPTION OF THE INVENTION 

The present invention is primarily disclosed in the description of Figure 2 below with support of 
the description of the other figures. A related patent application number xxx, entitled SYSTEM, 
PROGRAM PRODUCT, AND METHOD FOR COMPARISON SHOPPING WITH 
DYNAMIC PRICING OVER A NETWORK, to Cofino et al. (the same inventorship as this 
disclosure) and filed the same day as this disclosure will further claim the subject matter of Figures 
1-11 and is herein incorporated by reference in its entirety. 

Figure 1 (100) is a block diagram of one preferred system architecture showing one or more users 
(101), one or more computers used by the users (102), one or more ISPs (Internet Service 
Providers) (110), one or more online stores in the Internet (130), zero or one or more offline stores 
(160), i.e., brick-and-mortar stores, a broker system (150), a computer network (120) that is used for 
communication between the user computers (102) and the online stores (130), and between the 
broker system (150) and the online stores (130), and a network (140) that is used for 
communication between the broker system (150) and the offline stores (160). 

A user (101) can access the computer network (120) by using an ISP (110). A user (101) first 
accesses an ISP (110) through a dial-up access program in his/her computer (102), or is otherwise 
always connected to the ISP whenever his/her computer is running, and logs in to the ISP server. 
Then the ISP connects the user to the network (120) and allows the user to navigate the Internet. 
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Once connected to the network (120), a user (101) uses a Web browser program (103) to send out 
Web page requests (131) and receive incoming Web pages (132). All the Web page requests (131) a 
user makes first go to the ISP server (110), and then are sent out to the network (120) by the ISP. 
Also, all the incoming Web pages (132) a user receives from the network (120) are first received by 
5 the user's ISP server (110), and then sent to the user's Web browser program (103). 

When a user (101) intends to purchase one or more products by using the Internet, he/she opens a 
Web browser program (103) in his/her computer (102) and visits online stores (130) in the Internet 
which sell the products of interest. Individual online stores are implemented with a Web server 
p system (133) which receives Web page requests (131) from users and sends out requested Web 
iff) pages (132) back to the users. For this communication, Web browser programs (103) and Web 
W servers (133) typically use HTTP (HyperText Transfer Protocol) (134) which is a network protocol 
| j defined for that purpose. A user (101) navigates an online store (130), i.e., requests Web pages over 

the network (120) and browses Web pages which provide information of one or more products 
^ sold in the store. A Web page that provides information about one or more products is referred to 
4=5 as a product page (400). 

As described earlier, the user's communication with one or more online stores (130) is done 
through the ISP (110). When a user (101) logs in to his/her ISP server (110), or is otherwise 
automatically connected to the ISP server, a bid agent process (111) for the user starts running. 
While the user (101) is connected to the network (120), the bid agent process (111) monitors (112) 
20 Web pages the user receives from the network (120) to find if the Web pages describe a product. 
When the bid agent process (111) finds that the user requested a product page (400), it asks the user 
(101), by using the bid request button (113) installed in the user's computer (102), if he/she wants 
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to receive bids on the product described in the requested Web page from one or more stores. If the 
user (101) consents by clicking on the bid request button (113), within a reasonably short period 
time (e.g., in a few minutes), the bid agent process (111) responds with a list of bids (900) on the 
selected product and also on recommended comparable/related products from one or more stores 
5 by communicating with the broker system (150). Then the bid agent process (111) displays the 
prepared bid list (900) in the user's computer (102). Note that examples of products which are 
comparable with or related to the selected product include a replacement product such as a up-sell 
product which is similar to but more upscale than the selected product and a down-sell product 
which is similar to but more down-scale than the selected product, and a complementary product 
^0 such as a cross-sell product which is complementary in function to the selected product. 

; :Ts 

in 
m 

m The user (101) has several options in responding to the displayed bid list (900). First, the user (101) 

!y may ignore the bids in the displayed list (900). Second, the user (101) may accept one or more bids 

^ on the selected/comparable/related products in the list (900), and communicate with the store 

issa 

;p which made the bid to purchase the selected product. Third, the user (101) may select one or more 

1 y 

;J5 of the bids in the list (900), and send a request for another round of bids from the selected stores. 
^ After the user (101) responds with one or more of these options, he/she can go back the original 
online store (130) and continue shopping in the store. 

Now we will explain the bid process (300) of how bid requests (500) are processed in the broker 
system (150) and participating stores (130 and 160). When a user (101) indicates to the bid agent 
20 process (111) that he/she wants to receive one or more bids by clicking on the bid request button 
(113), the bid agent process (111) passes the bid request (500) to the broker system (150). Before 
passing the bid request (500) to participating stores (130 and 160), the broker system (150) makes 
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two decisions: a decision on what products are related to the selected product, and a decision on 
which stores will be sent the bid request (500). To make the first decision, the broker system (150) 
performs a search by using product attributes against the information stored in the product table 
(600). The search result provides a list of products related to the selected product in that they have 
a similar set of attributes (612 and 701) as the selected product and that their attribute values are 
close to those of the selected product. Details of this product search process by using a product 
distance measure will be described later with Figure 6. To make the second decision, the broker 
system (150) reads the product table (600) and store table (702) stored in its database (170), and 
finds stores which sell the selected product (and the related products). After making these two 
decisions, the broker system (150) sends out the bid request (500) to the selected participating 
stores (130 and 160) for bids on the selected product and its comparable/related products. 

The participating stores (130 and 160) are the stores which have made an agreement with the 
broker system (150) to make bids on products as the broker system (150) requests. A participating 
store can be either an online store (130) operating in a computer network such as the Internet (120) 
or an offline store (160), i.e., brick-and-mortar stores, which can be reached by other types of 
network (140) such as telephones and faxes. A participating online store (130) has a bid server (135) 
which is a computer process always running and constantly listening to the network (120) to find 
incoming bid requests (500) from the broker system (150). When the bid server (134) receives a bid 
request (500) from the broker server (150), it makes one or more bids on the selected product and 
comparable/related products by using the data stored in its database (180), i.e., product data (183) 
and bid condition data (184). Bid conditions (184) includes one or more of the following: a selected 
product price, a shipping method, a shipping time, a handling method, a product packaging, a set of 
product delivery instructions, a provision of better deals for bundling two or more products, a 
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recommendation of comparable and/or related products, a provision of customer service programs 
including express checkout in online stores, wish lists, gift registries, reward programs, discount for 
certain shopping groups, custom-configurable products, email notification services, and other such 
items. A bid server (135) may be implemented as a Web server, and the communication between 
5 the bid server (135) and the broker system (150) may be done by using HTTP (136) or another 
such appropriate protocol 

When receiving a bid request from the broker system (150), participating stores (130 and 160) 
respond to the broker system with their bids (800) on the selected product and one or more 
3 comparable/related products. The broker system (150) waits a reasonably short period of time (e.g., 
$ a couple of minutes, but it could be longer depending on the situation) for the bids from the 
Jl participating stores (130 and 160) to arrive. Then it compiles the bids, creates a bid list (900), and 
U sends it to the bid agent (111) which passes the bid list (900) to the user's computer (102). Also, the 

J i 

L, broker system (150) records the bid list (900) in the bid history part (1000) of its database (170). 

|- After receiving the bid list (900), the user (101) can review the bids in the list (900), and, as 

1^5 described earlier, he/she can ignore the bids, select one or more bids, or request another round of 
bids to the selected stores. Information on how the user reacts to the bids on the list (900) is passed 
to the broker system (150) through the bid agent (111) and recorded also in the bid history part 
(1000) of the broker system's database (170). The broker system (150) also sends out (optionally a 
portion of) the information to the stores (130 and 160) which participated in the bidding. The 

20 participating stores may store the information in the bid history section (1010) of their database 
(180 and 190) for later reference. 
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Note that in an alternative preferred embodiment, the ISP (110) can be removed and the bid agent 
(111) can be located in the user's computer (102). However, while the privacy given by the ISP 
(110) can not be guaranteed in this embodiment, the system (100) is simplified. 

Figure 2 (200) is a flow chart of the business process showing steps which a shopper, i.e., a user 
5 (101) goes through when he/she shops by using this invention. The first step (202) is that a user 
(101) opens a Web browser program (103) on his/her computer (102). Second (203), as the 
shopper (101) sends out Web page requests (131) from his/her Web browser (103) to the network 
(120), the user's ISP (110) starts a bid agent (111) for the user (101) which continuously monitors 
q the Web pages (132) the user (101) downloads from the network (120). Third (204), the user (101) 
jti) visits an online store (130) over the network (120) and downloads Web pages about products, i.e., 

ST I 

jjj product pages (400). Fourth (205), the user's bid agent (111) continuously monitors Web pages 
V (132) user downloads to see if the page is a product page (400). That is, the bid agent process (111), 

il 

^ while running in the user's ISP server (110), identifies all the Web pages going to the user (101), and 
j: parses the content of the Web pages if the pages describe one or more products and specifies their 
3J5 prices. If so (207), the bid agent (111) parses the content of the Web page and extracts product 
* information described in the Web page such as product name (401), product price (402), and 

product detail attributes (405). By using this information, the bid agent (111) prepares a bid request 
(500) and notifies the user (111) that a bid request is ready for the product described in the Web 
page (132) the user is looking at. Then (208), the user (111) is asked if he/she consents to submit 
20 the bid request (500) to participating stores. If the user consents, a bid process (300) will be started. 

The bid process (209 and 300) provides a list of bids (900) on the selected product and other 
comparable/related products from participating stores (130 and 160). The details of the bid process 
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(300) will be described later for Figure 3. The next step (210) is that as the user (101) receives the 
bid list (900) from the bid agent (111), he/she can examine the bids in the list Also, the user can 
rearrange the order of bids in the list by sorting them in various ways, i.e., by price, by stores, by 
product attributes, by store attributes (e.g., shipping and handling cost, delivery methods, state tax, 
customer service types, reputation, and any promotion program), and by product types (in case of 
related products). The user (101) can make a decision on the submitted bids (211). The user can 
ignore or reject the bids, and continue to browse other Web pages in the network (120). Or he/she 
can select one or more bids from the bid list (900). If desired (212), the user can request another 
rounds of bids against the stores which made the bids the user selected. Each of the second bids 
originates from one or more stores that participated in an auction and each of the second bids 
conforms to the bid conditions selected by the user. When the user completes all the bid rounds 
he/she desired, he/she can complete the transaction directly on the bid list by providing 
appropriate information (such as credit card information). Otherwise (213), he/she can contact one 
or more stores which made the accepted bids (213). If the store which made the accepted bid is an 
online store (130), the user (101) can visit its Web page of the selected product in the online store. 
Also, if the user has accepted bids from more than one store, he/she needs to contact those stores. 
Finally (214), the user completes the transaction, i.e., the purchase of one or more products while 
contacting the stores which made the accepted bids. 

Figure 3 (300) is a flow chart of the bid process showing the detail steps of the process (209) 
introduced in Figures 1 and 2. The first step (302) is that the bid agent (111) of the user (101) sends 
the prepared bid request (500) to the broker system (150). The broker system updates the bid 
request and prepares one which it will send to the participating stores (130 and 160). By using the 
product information (600) stored in its database (170), the broker system (150) decides on products 
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which are comparable with and/or related to the product described in the Web page the user is 
looking at in his/her Web browser (303). When we describe Figure 6 later, we will explain how the 
broker system (150) decides comparable or related products in detail. Also by using the store 
information (702) recorded in the database (170), the broker system selects stores which can make 
5 bids on the selected products and the comparable/related products (304). Note that if this bid 
process is used for a second or later bid rounds, the steps of (303) and (304) will be trivial. Before 
the broker system sends out the bid request, it makes sure that the bid request does not show any 
private, identification information about the user to the participating stores (305). 

^ Next (306), the broker system (150) sends out the prepared bid request for the selected product and 

|J$) the comparable/related products to the selected participating stores (130 and 160). Note that the 

ff\ selected participating stores can be either online stores (130) which the broker system (150) can 

IU access over a computer network (120) such as the Internet, or offline stores (160) which the broker 

^ system (150) can access over some other form of network (140) such as telephone and fax. The 

;jp major difference between online and offline stores is in the methods they provide to users (i.e., 

; Li 

:J5 shoppers) and the broker system (150) for communicating with them. Beyond the communication 
,aar methods, online and offline stores operate in a similar fashion and use similar database systems (180 
and 190) which are updated with about the same frequency. In online stores (130), a bid server 
process (135) receives bid requests from the broker system (150) through an interface (136) which 
uses a network protocol such as HTTP (307) or other appropriate protocol. Offline stores (160) 
20 receives bid request by using tools such as telephones or faxes. The use of telephones and faxes for 
communication in offline stores may require some manual effort although it can be automated to 
some degree. 
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Next, the participating stores that received a bid request prepare one or more bids on the selected 
and related products (308). To make bids, the bidder(s) examines the product information 
described in the bid request, and also uses information about products and bid conditions stored in 
the store database (180 and 190). The bidder(s) (130 and 160) send(s) their bids (800) to the broker 
5 system (309) within a reasonably short period of time. The bidders (130 and 160) come up with 
their bids (800) by using a bid engine which optimizes the price of the selected product by 
dynamically matching pricing to availability and changes in supply and demand, and also considering 
product cost and bid history. 

q The broker system (150) collects the bids (800) from the participating bidders (310). Then (311), the 
l|p broker system creates a list of bids (900) by compiling the bids, i.e., grouping bids by products and 

s 

|T| sorting them by bidding price or by other bids conditions. Then the broker system (150) records 

|lf the created bid list in its database (170), and sends it to the bid agent (111) of the user (101), Finally 

^ (314), the bid list (900) is passed to the user's computer (102) and displayed for the user's 

*h examination. In order to facilitate the compilation of bids from different bidders, the broker system 

iU 

;£5 (150) may requires a certain format for individual bids including a minimum number of attributes 
: ~ and types of attributes. Also to create lists for bids on comparable and related products, the broker 

system (150) requires a certain format for bids on such products. When we describe Figures 8 and 9 

later, we will explain such constraints on individual bid format in detail. 

Up to this point, we have described the present invention at a high level providing a block diagram 
20 of one preferred system architecture and a flow chart of the business process. Before we move to 
the detail description of components in the block diagram, here we briefly mention how some of 
the objects of the invention were achieved. First, Figures 1, 2 and 3 illustrate that the invention 
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provides shoppers with dynamic pricing of products while allowing the shoppers to select any 
online store as a starting point. At the same time, the business process of the invention is fair to the 
merchant who owns the starting point online store, because the store has fair opportunities to 
submit bids with other stores. Second, the invention does not require the service provider to scour 
Web sites for collecting price information of products. Instead, participating stores provide prices 
of selected products in their bids. Third, the invention provides shoppers with bid conditions which 
include various factors related to product purchase beyond product price. Also, the invention 
provides shoppers with bids on products comparable and/or related to the selected product as well 
as bids on the selected product. Finally, the invention provides an efficient means to control the 
flow of shoppers' personal information so that shoppers' private information will not be revealed 
to stores without shoppers' approval. 

Figure 4 (400) is a screen image of a product page from online stores (130) which are browsed by 
users (101). A product page describes one or more products which the online store sells, and 
typically displays such product information as product name (401), product price (402), product 
picture (403), product description (404), and product attribute details (405). Also, a product page 
may show a button to place the product in the user's shopping cart (406). The bid agent process 
(111) running in the user's ISP server tells if a Web page a user requests is a product page or not by 
parsing the Web page content and checking the existence of these components in the Web page. 
The minimum information on a product page which is required for the invention to work is 
product name (401) (or other unique identifier) and product price (402). Product name (401) is 
required to identify the product on which stores will make bids. If product name (401) is not 
unambiguous, the bid agent process (111) needs to infer the correct product name by using the 
product description (404), product attribute details (405) and any other information identifying 
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products such as manufacturer name and model number. Product price (402) is also required 
because it will be used as the starting bid price for participating bidders in the auction process. 

Figure 5 (500) is a block diagram of a bid request. An initial bid request is created by a bid agent 
process (111) as the agent process finds that the user (101) requests a product page (400) from an 
5 online store (130). The initial bid request is simple in that it contains only basic information about 
the selected product which the bid agent extracts from its product page (400), i.e., product name 
(401), product price (402), and product attribute details (404). It also contains a question if the user 
(101) wants to receive bids on the selected and comparable/related products from participating 
^ stores. As the user (101) consents to receive bids, the bid agent (111) passes the initial bid request to 
M) the broker system (150). Then, as described earlier, the broker system updates the initial bid request 

jH by adding more information on the selected product and adding entries of related products. The 

'""4 

ry outcome has two parts: the selected product part (501) and the related product part (508). Note 

In 

i= that the related product part (508) is optional. There may be zero or more related products included 
:p in the bid request depending on the type of the selected product and the availability of related 

HI 

i¥5 products. 



The selected product part (501) contains information about the product which was described in the 
product page (400) the user (101) requested. It contains product information (502) such as product 
name (503), manufacturer (504), model number (505), and other product attributes (506). Also, the 
selected product part (501) contains the starting bid price information (507) which participating 
20 stores will use in their bid on the selected product. The starting bid price (507) is the price of the 
selected product as described in the product page the user (101) requested. The bid prices which 
the participating stores make are lower than or equal to the starting bid price (507). 
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The related product part (508) delivers the information about one or more products which are 
comparable with and/ or related to the selected product, i.e., a replacement product such as a up-sell 
product which is similar to but more upscale than the selected product and a down-sell product 
which is similar to but more down-scale than the selected product, or a complementary product 
5 such as a cross-sell product which is complementary in function to the selected product. As 
explained earlier, the broker system (150) finds these related products by using the product 
information (600) stored in its database (170). Details of the process will be described later with 
Figure 6. Each related product (509) in the bid request (500) contains product information (510) 
which is similar to that (502) of the selected product (501). 

|P Figure 6 (600) is a sample product ontology showing the hierarchical relationship among products 
lj which a broker system (150) may deal with. A form of product ontology is stored in the database 

IPs 

^ (170) of the broker system (150) and used for finding detail attributes of a selected product, finding 
P products related to a selected product, and finding stores which will participate in bidding on the 
f; selected and related products. A product ontology has a tree structure where each node can have 
¥5 only one parent node and one or more child nodes. At the top, there is a root node which has only 
child nodes but no parent node. At the bottom, there are leaf nodes which have only a parent node 
but no child node. In the sample product ontology (600), the root node (601) represents all the 
products in the system (605), while leaf nodes (604) represent individual products which are ones in 
the handheld personal computer category in this case, i.e., WorkPad A (612), WorkPad B (613) , 
20 Palm A (614), and so on. Nodes between the root (601) and leaf nodes (604) represent various 
levels of product categories. At the first level (602), products are grouped into categories of 
computers (606), software (607), electronics (608) and so on. At the next level (603), a category in 
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the previous level, i.e., computers are further classified into handheld PCs (609), laptop PCs (610), 
desktop PCs (611), and so on. 

The method for categorizing products, the numbers of levels for categorizing products, and the 
number of products and categories may vary from one product ontology to another. Note that a 
5 product ontology can be constructed not only for simple products comprising one component 
(e.g., books, videotapes, and CDs), but also for compound products comprising two or more 
components (e.g., computers comprising a CPU, one or more memories, one or more hard drives, 
a monitor, a keyboard, a mouse, a camera, a microphone and so on). Also note that a product 
ontology can be built not only for physical products but also for services (e.g., insurance, training, 
;H) financing, banking, stock brokerage, real estate sales, car sales, airline tickets, real estate 
sjl maintenance, professional services, legal services, business management services, medical services, 
jU sales, travel, education, entertainment, computer programming, technical design, web page design, 

U ; 

home maintenance, repairs and other services). 

jr= 

i~- Each product node (604) in the product ontology (600) is associated with two tables, i.e., an 
*B5 attribute table (701) which records details of the product attributes, and an store table (702) which 
records details on the stores selling the product. The attribute and store tables will be described in 
detail later with Figure 7. The store table (702) is used by the broker system (150) to decide which 
stores it will send a bid request to. The attribute table is also used by the broker system (150) to 
cluster products comparable with the selected product. While products complementary in function 
20 to a selected product are determined by each store according to their marketing strategy and the 
product availability, products which replace (or are comparable with) a selected product can be 
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determined by using a distance measure (615) between products. Product distance, Dy, between two 
products, Pi and Pj is defined as follows: 

Dy = I k \v>ikAik - WjkAjk\, where k - /, 2, n. 

Ai and Aj represent attributes of Pi and Pj, respectively, while m and Wj represent weight factors of 
individual attributes of P t and Pj> respectively. The weight factors of individual product attributes are 
determined by the service provider of this invention when they construct the product ontology 
(600). Also the weight factors can be adjusted depending on various factors such as product 
availability, changes in supply and demand, customer responses to previous bids, and marketing 
strategies of stores, so that the closeness of products can be updated accordingly. Note that 
products in the same or neighboring categories in a product ontology tend to have the same or 
similar number and types of attributes, which makes the calculation of Dy with this equation 
possible. Pi and Pj are replacement products to each other if Dy is smaller than a certain value called 
the replacement factor, r, i.e., 

D y < r. 

Figure 7 (700) shows a sample attribute table (701) and a sample store table (702) of a product, 
WorkPad A, presented in a product ontology (600). The attribute table (701) comprises a number 
of name-value pairs of product attributes. The number and types of product attributes vary from 
one category to another in the product ontology. Examples of attributes of handheld PC products 
include product name, manufacturer name, model number, UPC (Universal Product Code), SKU 
(Stock Keeping Unit), or ISBN in case of books, memory size, display type, weight, battery type, 
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and product color. The store table (702) shows the stores which sell the selected product. One 
attribute that is essential to make the invention work is store number (705) or store name (706) or 
some other unique store identifier. Additionally, the table records various attributes regarding the 
sales of the selected product which are useful to decide the stores to which the bid request is sent. 
5 They include the last time the availability of this product was checked (707), the last time the store 
made a bid on this product (708), and the last time a bid on this product from this store was 
accepted (709). The table also provide other information about the stores such as their Home page 
address (in case of online stores) (711) and their special sales programs (710), if any. 

m Figure 8 (800) is a sample bid from a store, foo.com, composed of three parts: a bid on the selected 

:|p product (801), bids on products comparable with (or replaceable for) the selected products (802), 

Ln 

jij and available services (803). Note that it is possible for a bid (800) from a store to include one or 

pj more bids on products complementary in function to the selected product, but this sample bid 

Ln 

(800) does not include such bids. The bid on the selected product (801) gives most importantly, the 

s p bid price (806) on the product (805) by this bidder (804). It also provides total cost (809) by 

PJ 

1*5 different shipping options (808), tax information (809), and Web page address (807) for completing 

Q 

Q the transaction if accepted. The bids on the comparable products (802) show comparable product 
names (812) and bidding price (813) on each of them, along with Web page information (814 and 
815). Finally, the available service table (803) lists all the services the store provides with the sales of 
the products. Examples of the services are express checkout, wish list maintenance, build-to-order 

20 type product configuration, and reward program for purchase. Beyond product price, the level and 
types of customer services and convenience become more and more important in customers' 
making purchase decisions. 
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Figure 9 (900) is a sample bid list showing a compiled bid list for a selected product (901) and a 
compiled bid list for comparable products (902). As explained earlier, the broker system (150) 
collects bids (800) from participating stores (130 and 160) and creates this bid list (900) by 
compiling the collected bids. Note that a bid list (900) may include a list of bids on products which 
are complementary in function to the selected product, but this sample bid list does not show such 
bids. The compiled bid list for the selected product (901) basically shows the bid price (904) on the 
selected product, WorkPad A, in this case, from various bidders (903) . It also shows total cost 
(906) by different shipping options (905), state tax information (907), Web pages for completing 
purchase (908), and additional services provided by each bidder (909). The compiled bid list for 
comparable products (902) shows product name (910), bidder name (911), bid price of each bidder 
(912), Web page address for viewing more product information (913), and Web page address for 
completing purchase (914). 

Figure 10 (1000) is a block diagram of a bid history record in the broker system (150). As explained 
earlier, the broker system (150) records the outcome of each bidding in its database (170). After the 
user (101) makes a decision on submitted bids on the selected product, the decision is passed to the 
broker system (150) and stored in a bid history record (1001). A bid history record consists of four 
parts: shopper information (1002), timestamps of actions (1003), bid result (1004), and bids from 
participating stores (1005 and also 800). The shopper information part (1002) basically contains 
shopper identification and his/her computer's IP address or other unique address identifier. 
Additionally, it can include the user's history of using this invention. The tdmestamp part (1003) 
stores the timestamp of each action taken during this bid process including the time when the bid 
request (500) was sent from the bid agent process (111) to the broker system (150) and to 
participating stores (130 and 160), the time when the bid list (900) was sent from the broker system 
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(150) to the bid agent process (111) to the user's computer (102), the time for a second round of 
bids, if any, and the time when the bid was accepted or rejected. The bid result part (1004) records 
the outcome of the bid, i.e., if a bid was accepted or not, if so, what store made the bid, and what 
was the bid price. The last part (1005) of a bid history record (1001) is the recording of bids from 
5 all the participating stores. Each bid in this part is the same as one described in Figure 8 (800), and 
so it contains a bid on the selected product (1006), bids on the comparable/related products (1007), 
and other available services (1008). 



Figure 11 (1010 and 195) is a block diagram of a bid history record stored in the database (180 and 
^ 190) of a participating store (130 and 160). As explained earlier, when the broker system (150) 
^0 receives the outcome of a bidding from the user (101), it notifies all the participating stores about 

^ the outcome. The participating stores (130 and 160) record the bid result in a bid history record 

"4 

y (1010 and 195) of their database (180 and 190) for later use. A bid history record (1011) consists of 
three parts: timestamps (1012), bid (1013), and bid result (1018). The timestamp part (1012) records 
p the time of actions which happened during the bid process. The entries in this part is similar to, but 

15 

¥5 a subset of what was recorded in the timestamp part (1003) of the broker system (150). The bid 
^ part (1013) is a recording of the bid (800) this store made during the bid process, and so it contains 
a bid on the selected product (1014), bids on the comparable/related products (1015), bids on the 
complementary products (1016), and bid conditions (1017) such as shipping options, bundle deals, 
and rewards. The last part (1018) of a bid history record (1010) is the bid result. If the bid from this 
20 particular store was accepted by the user (101), then this store knows the details of the accepted 
bids and records them in the bid result part (1018). If the bid from this store was not accepted, the 
broker system (150) may provide this store with information about the accepted bid depending on 
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the agreement between the broker system and the participating stores. The recorded bid history 
be referenced later when the store needs to make a bid on similar products. 
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